1 4 Se p 20 09 Lion and Man – Can Both Win ?
نویسندگان
چکیده
This paper is concerned with continuous-time pursuit and evasion games. Typically, we have a lion and a man in a metric space: they have the same speed, and the lion wishes to catch the man while the man tries to evade capture. We are interested in questions of the following form: is it the case that exactly one of the man and the lion has a winning strategy? As we shall see, in a compact metric space at least one of the players has a winning strategy. We show that, perhaps surprisingly, there are examples in which both players have winning strategies. We also construct a metric space in which, for the game with two lions versus one man, neither player has a winning strategy. We prove various other (positive and negative) related results, and pose some open problems.
منابع مشابه
Albany Student Press 1966-12-09
The Albany State grapplers unveiled a power-packed line-up Saturday -as they gained seven of eleven first places on the way to a decisive victory in their second annual quadrangular tournament. The final score was Albany 96, Williams 75, Hartwick 72, and Hunter 1 7 . 4-1 win in the final. Dick Szymanski A l b a n y g o t r e p e a t p e r l h e n ^ c a m e Albany's seventh win. 5-'--.-. Viii., ...
متن کاملar X iv : m at h / 04 09 48 5 v 1 [ m at h . D S ] 2 4 Se p 20 04 INVARIANT MANIFOLDS FOR STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
Annals of Probability 31(2003), 2109-2135. Invariant man-ifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for stochastic ordinary differential equations is relatively mature. In this paper, we present a unified theory of invarian...
متن کاملar X iv : h ep - p h / 02 09 28 4 v 1 2 4 Se p 20 02 1 Canonical aspects of strangeness enhancement
Strangeness enhancement (SE) in heavy ion collisions can be understood in the statistical model on the basis of canonical suppression. In this formulation, SE is a consequence of the transition from canonical to the asymptotic grand canonical limit and is predicted to be a decreasing function of collision energy. This model predictions are consistent with the recent NA49 data on Λ enhancement a...
متن کاملar X iv : h ep - p h / 03 09 18 4 v 1 1 6 Se p 20 03 Origin of universes with different properties
The concept of a random Lagrangian is proposed. It is considered as a basis for a new view of the old problems such as renormalization, nonzero vacuum energy and the anthropic principle. It gives rise to nontrivial consequences both in cosmology and in particle physics. It is shown that some of them could be checked in the nearest future. Scalar-tensor models of gravity are a direct and necessa...
متن کامل